By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Volume 18, Issue 2, pp. 219-435

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Approximating Maximum Clique by Removing Subgraphs

Uriel Feige

pp. 219-225

Optimizing Bull-Free Perfect Graphs

Celina M. H. de Figueiredo and Frédéric Maffray

pp. 226-240

Parsimonious Multigraphs

Todd G. Will and Heather Hulett

pp. 241-245

Constraining Plane Configurations in CAD: Circles, Lines, and Angles in the Plane

Franco Saliola and Walter Whiteley

pp. 246-271

Dynamic Digraph Connectivity Hastens Minimum Sum-of-Diameters Clustering

Sarnath Ramnath

pp. 272-286

Two Edge-Disjoint Hop-Constrained Paths and Polyhedra

David Huygens, Ali Ridha Mahjoub, and Pierre Pesneau

pp. 287-312

A Note on the Proof of Niho's Conjecture

Xiang-dong Hou

pp. 313-319

Deterministic Hypergraph Coloring and Its Applications

Chi-Jen Lu

pp. 320-331

Faster Deterministic Broadcasting in Ad Hoc Radio Networks

Dariusz R. Kowalski and Andrzej Pelc

pp. 332-346

On-Line Load Balancing of Temporary Tasks on Identical Machines

Yossi Azar and Leah Epstein

pp. 347-352

An Interlacing Result on Normalized Laplacians

Guantao Chen, George Davis, Frank Hall, Zhongshan Li, Kinnari Patel, and Michael Stewart

pp. 353-361

Three-Dimensional Periodicity and Its Application to Pattern Matching

Zvi Galil, Jong Geun Park, and Kunsoo Park

pp. 362-381

Resolving the Existence of Full-Rank Tilings of Binary Hamming Spaces

Patric R. J. Östergård and Alexander Vardy

pp. 382-387

Extremal Graphs without Topological Complete Subgraphs

M. Cera, A. Diánez, and A. Márquez

pp. 388-396

Noncrossing Partitions for the Group Dn

Christos A. Athanasiadis and Victor Reiner

pp. 397-417

On the Multiplicity of Parts in a Random Composition of a Large Integer

Pawel Hitczenko and Carla D. Savage

pp. 418-435